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IN THE CLAIMS: 



1 1. (Original) A system adapted to distribute route selection in an implementation of a 

2 routing protocol executing on a router of a computer network, the system comprising: 

3 a first process of the routing protocol configured to receive announced paths from 

4 peers of the router and perform a first stage of route selection to select partial best paths; 

5 a second process of the routing protocol configured to perform a second stage of 

6 . route selection to select best paths in response to the partial best paths forwarded by the 

7 first process, the second process further configured to send the selected best paths to the 

8 first process for announcement to the peers. 



1 2. (Original) A method for distributing route selection in an implementation of a routing 

2 protocol executing on a router of a computer network, the method comprising the steps 

3 of: 

4 receiving announced paths from peers of the router at a plurality of first processes 

5 of the routing protocol; 

6 performing a first stage of route selection at the first processes to select partial 

7 best paths; 

8 forwarding the partial best paths to a second process of the routing protocol; 

9 performing a second stage of route selection at the second process to select best 

10 paths; and 

i i sending the selected best paths to the first processes for announcement to the 

12 peers. 



1 3. (Original) The method of Claim 2 wherein the routing protocol is a Border Gateway 

2 Protocol (BGP) and wherein route selection includes a BGP best path selection algo- 

3 rithm. 
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1 4. (Original) The method of Claim 3 wherein the first processes are speakers and 

2 wherein the second process is a BGP routing information base (bRIB). 



1 5. (Original) The method of Claim 4 further comprising the steps of: 

2 providing a plurality of first processors configured to run the speakers; and 

3 providing a second processor configured to run the bRIB. 



1 6. (Original) The method of Claim 4 wherein the step of performing the first stage of 

2 route selection comprises the step of splitting the announced paths for each prefix into a 

3 plurality of groups such that within each group, the BGP best path selection algorithm is 

4 a transitive relation. 



1 7. (Original) The method of Claim 6 wherein the step of splitting comprises the step of 

2 grouping the paths according to an autonomous system (AS) from which they were re- 

3 ceived. 



1 8. (Original) The method of Claim 7 wherein the step of performing the first stage of 

2 route selection further comprises the step of calculating a best path in each group using 

3 the BGP best path selection algorithm. 

1 9. (Original) The method of Claim 8 wherein the step of performing the first stage of 

2 route selection further comprises the step of performing a comparison between each best 

3 path from each group. 

1 10. (Original) The method of Claim 9 wherein the step of performing a comparison fur- 

2 ther comprises the steps of: 

3 selecting a path with a highest degree of preference; 
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4 selecting a locally originated path over a learned path; 

5 selecting a path with shortest AS_path; and 

6 selecting a path with lowest origin. 



1 11. (Original) The method of Claim 10 wherein the step of performing the first stage of 

2 route selection further comprises the step of forming a set of partial best paths forwarded 

3 to the bRIB from any paths that have not been discarded by running the algorithm at each 

4 speaker. 



1 12. (Original) The method of Claim 1 1 wherein the step of performing the second stage 

2 of route selection comprises the step of using the full BGP best path selection algorithm 

3 to select a best path per prefix from among the partial best paths received from all speak- 

4 ers. 



1 13. (Original) A system adapted to distribute route selection in an implementation of a 

2 routing protocol executing on a router of a computer network, the system comprising: 

3 a plurality of first processes of the routing protocol configured to receive an- 

4 nounced paths from peers of the router and perform a first stage of route selection to se- 

5 lect partial best paths; 

6 a second process of the routing protocol configured to perform a second stage of 

7 route selection to select best paths in response to the partial best paths forwarded by the 

8 first processes, the second process further configured to send the selected best paths to 

9 the first processes for announcement to the peers. 



1 14. (Original) The system of Claim 13 wherein the routing protocol is a distance vector 

2 routing protocol. 
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1 15. (Original) The system of Claim 13 wherein the routing protocol is a Border Gateway 

2 Protocol (BGP) and wherein route selection includes a BGP best path selection algo- 

3 rithm. 

1 16. (Original) The system of Claim 15 wherein the first processes are speakers and 

2 wherein the second process is a BGP routing information base (bRIB). 

1 17. (Original) The system of Claim 16 further comprising: 

2 a plurality of first processors configured to run the speakers; and 

3 a second processor configured to run the bRIB. 

1 18. (Original) The system of Claim 17 wherein each speaker splits the announced paths 

2 for each prefix into a plurality of groups such that within each group, the BGP best path 

3 selection algorithm is a transitive relation. 

1 19. (Original) The system of Claim 1 8 wherein the groups are organized according to an 

2 autonomous system (AS) from which they were received. 

1 20. (Original) The system of Claim 19 wherein each speaker further calculates a best 

2 path in each group using the BGP best path selection algorithm. 

1 21 . (Original) The system of Claim 20 wherein each speaker further performs a compari- 

2 son between each best path from each group. 

1 22. (Original) The system of Claim 21 wherein the speaker performs the comparison by 

2 (1) discarding the path with the lower degree of preference, (2) discarding a learned path 
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3 if the other path is locally originated, (3) discarding the path with longer AS_path, and 

4 (4) discarding the path with higher origin. 

1 23. (Original) The system of Claim 22 wherein any paths that have not been discarded 

2 by running the algorithm at each speaker form a set of partial best paths that are sent to 

3 the bRIB. 

1 24. (Original) The system of Claim 23 wherein the bRIB performs the second stage of 

2 route selection using the full best path selection algorithm to select the best path per pre- 

3 fix from among the partial best paths received from all speakers. 

1 25. (Original) Apparatus adapted to distribute route selection in an implementation of a 

2 routing protocol executing on a router of a computer network, the apparatus comprising: 



3 means for receiving announced paths from peers of the router at a first process of 

4 the routing protocol; 

5 means for performing a first stage of route selection at the first process to select 

6 partial best paths; 

7 means for forwarding the partial best paths to a second process of the routing pro- 

8 tocol; 

9 means for performing a second stage of route selection at the second process to 

10 select best paths; and 

l i means for sending the selected best paths to the first process for announcement to 

12 the peers. 

1 26. (Original) A computer readable medium containing executable program instructions 

2 for distributing route selection in an implementation of a routing protocol executing on a 

3 router of a computer network, the executable program instructions comprising program 

4 instructions for: 



6 



SEQ. #8533 



PATENTS 
112025-0544 
CPOL #378030 



receiving announced paths from peers of the router at a plurality of first processes 
of the routing protocol; 

performing a first stage of route selection at the first processes to select partial 
best paths; 

forwarding the partial best paths to a second process of the routing protocol; 
performing a second stage of route selection at the second process to select best 
paths; and 

sending the selected best paths to the first processes for announcement to the 

peers. 



